| |
|
|
 | Acesso ao texto completo restrito à biblioteca da Embrapa Agricultura Digital. Para informações adicionais entre em contato com cnptia.biblioteca@embrapa.br. |
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
03/12/1998 |
|
Data da última atualização: |
01/04/2019 |
|
Autoria: |
LEE, D. L.; KIM, Y. M.; PATEL, G. |
|
Afiliação: |
DIK LUN LEE, Ohio State University; YOUNG MAN KIM, Mitsubishi Materials Corp.; GAURAV PATEL, Ohio State University. |
|
Título: |
Efficient signature file methods for text retrieval. |
|
Ano de publicação: |
1995 |
|
Fonte/Imprenta: |
IEEE Transactions on Knowledge and Data Engineering, v. 7, n. 3, p. 423-435, June 1995. |
|
DOI: |
10.1109/69.390248 |
|
Idioma: |
Inglês |
|
Conteúdo: |
Signature files have been studied extensively, as an access method for textual databases. Many approaches have been proposed for searching signatures files efficiently. However, different methods make different assumptions and use different performance measures, making it difficult to compare their performance. In this paper, we study three basic methods proposed in the literature, namely, the indexed descriptor file, the two-level superimposed coding scheme, and the partitioned signature file approach. The contribution of this paper is two-fold. First, we present a uniform analytical performance model so that the methods can be compared fairly and consistently. The analysis shows that the two-level superimposed coding scheme, if stored in a transposed file, has the best performance. Second, we extend the two-level superimposed coding method into a multilevel superimposed coding method, we obtain the optimal number of levels for the multilevel method and show that for databases with reasonable size the optimal value is much larger than 2, which is assumed in the two-level method. The accuracy of the analytical formula is demonstrated by simulation |
|
Palavras-Chave: |
Access methods; Codificação; Performance analysis; Recuperação de textos; Superimposed coding; Text retrieval. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 01845naa a2200229 a 4500
001 1006831
005 2019-04-01
008 1995 bl uuuu u00u1 u #d
024 7 $a10.1109/69.390248$2DOI
100 1 $aLEE, D. L.
245 $aEfficient signature file methods for text retrieval.$h[electronic resource]
260 $c1995
520 $aSignature files have been studied extensively, as an access method for textual databases. Many approaches have been proposed for searching signatures files efficiently. However, different methods make different assumptions and use different performance measures, making it difficult to compare their performance. In this paper, we study three basic methods proposed in the literature, namely, the indexed descriptor file, the two-level superimposed coding scheme, and the partitioned signature file approach. The contribution of this paper is two-fold. First, we present a uniform analytical performance model so that the methods can be compared fairly and consistently. The analysis shows that the two-level superimposed coding scheme, if stored in a transposed file, has the best performance. Second, we extend the two-level superimposed coding method into a multilevel superimposed coding method, we obtain the optimal number of levels for the multilevel method and show that for databases with reasonable size the optimal value is much larger than 2, which is assumed in the two-level method. The accuracy of the analytical formula is demonstrated by simulation
653 $aAccess methods
653 $aCodificação
653 $aPerformance analysis
653 $aRecuperação de textos
653 $aSuperimposed coding
653 $aText retrieval
700 1 $aKIM, Y. M.
700 1 $aPATEL, G.
773 $tIEEE Transactions on Knowledge and Data Engineering$gv. 7, n. 3, p. 423-435, June 1995.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 5 | |
| 3. |  | LADISCH, M. R.; XIMENES, E.; FARINAS, C. S.; KIM, Y.; KO, J. K.; KREKE, T. Mechanisms of Lignin Derived Inhibition in Hydrolysis of Pretreated Biomass at Low Enzyme Loadings. In: SYMPOSIUM ON BIOTECHNOLOGY FOR FUELS AND CHEMICALS, 38., 2016, Baltimore. Papers. [S. l.: s. n.], 2016. P. 12-1.| Tipo: Artigo em Anais de Congresso |
| Biblioteca(s): Embrapa Instrumentação. |
|    |
| 4. | | HONG, J.; KIM, D.; CHO, K.; SA, S.; CHOI, S.; KIM, Y.; PARK, J.; SCHMIDT, G. S.; DAVIS, M. E.; CHUNG, H. Effects of genetic variants for the swine FABP3, HMGA1, MC4R, IGF2, and FABP4 genes on fatty acid composition. Meat Science, v. 110, p. 46-51, 2015.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Suínos e Aves. |
| |
| 5. | | HENGGE, N.; KIM, D.; MOSIER, N. S.; KIM, Y.; XIMENES, E.; LADISCH, M. R.; CUNHA, F.; BADINO, A. C.; FARINAS, C. S. Liquefaction of lignocellulose. In: AICHE ANNUAL MEETING, 2016. Abstracts... [S. l.: s. n.], 2016. n. 474787.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Instrumentação. |
| |
| Registros recuperados : 5 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
